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Data Transmission Method, Syst m, Base Station and Sub- 
scriber Station 

Field 

The invention relates to a data transmission method in a communi- 
5 cation system, the system comprising at least one base station and at least 
one subscriber station, which subscriber station allocates capacity for connec- 
tions. The invention also relates to a data transmission system, a base station 
and a subscriber station. The invention relates especially to packet transmis- 
sion. 

10 Background 

Modern access systems support different higher layer protocols, 
which define the format and order of messages exchanged between two or 
more communication entities, as well as the actions taken on the transmission 
and/or reception of a message. The central task of the Medium Access Control 
15 (MAC) protocol is to allocate channel resources, typically radio channel re- 
sources. The MAC protocol defines how and when an access point or a sub- 
scriber unit may transmit on the channel. The MAC protocol includes required 
procedures for interfaces to provide guaranteed services to upper protocol lay- 
ers. 

20 In a centrally controlled access system, the access point is respon- 

sible for allocating capacity to subscriber stations on the uplink channel, i.e. for 
deciding when and for how long each subscriber station is allowed to transmit 
on the channel. The access point typically announces its scheduling decisions 
by transmitting control messages, sometimes called maps, which typically are 

25 broadcasted to all subscriber stations. These messages usually consist of a list 
of information elements, each one defining a capacity grant, specified i.e. by a 
starting time and a time frame for a transmission, addressed to a specific entity 
defined by the protocol. 

For the end user the most important thing in communication net- 

30 works is naturally that he can be satisfied with the end-to-end services he 
uses. An end-to-end service sets requirements regarding the QoS. The re- 
quirements are mapped to the protocol hierarchy levels. For enabling a map- 
ping between different hierarchy levels, the QoS requirements are usually 
classified. 
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The QoS requirements hav to be fulfilled connection-sp cifically. 
However, in centrally controlled access systems capacity is typically granted 
subscriber station-specifically. Additionally, it should be noted that in many 
cases, one subscriber station may have several connections simultaneously. 
5 These connections may origin from more than one user equipment, and they 
have a defined QoS, which may be different for each connection. Thus there is 
a problem how QoS requirements can be fulfilled for each connection. 

Brief description of the invention 

An object of the invention is to provide an improved data transmis- 

10 sion method, a system, a base station and a subscriber station. According to 
an aspect of the invention, there is provided a data transmission method in a 
communication system, the system comprising at least one base station and at 
least one subscriber station, which subscriber station allocates capacity for 
connections, the method comprising: transmitting from a subscriber station at 

15 least one capacity request message, granting capacity subscriber station- 
specifically by a base station, transmitting at least one capacity grant message 
from the base station, allocating granted capacity connection-specifically by 
the subscriber station, transmitting from the subscriber station at least one 
message which message comprises information on previous capacity re- 

20 quests, transmitting data from the subscriber station according to a capacity 
allocation, keeping track by the base station on capacity request messages, 
capacity grant messages and received transmissions. 

According to another aspect of the invention, there is provided a 
data transmission method in a communication system, the system comprising 

25 at least one base station and at least one subscriber station, which subscriber 
station allocates capacity for connections, the method comprising: determining 
communication groups, determining a group priority order, transmitting at least 
one capacity request message from a subscriber station, granting capacity 
subscriber station-specifically by a base station, transmitting at least one ca- 

30 pacity grant message from the base station, scheduling connections by the 
subscriber station on the basis of communication groups, group priority order 
and granted capacity, transmitting from the subscriber station at least one 
message, which message comprises information on previous capacity re- 
quests, transmitting data from the subscriber station, which data is related to a 

35 connection scheduling, k eping track by the base station on capacity request 
messages, capacity grant messages and received transmissions. 
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According to another aspect of the invention, there is provided a 
communication system, the system comprising: means for transmitting capac- 
ity request messages, means for granting capacity subscriber station- 
specifically, means for transmitting capacity grant messages, means for alio- 
5 eating granted capacity connection-specifically, means for transmitting mes- 
sages, which messages comprise information on previous capacity requests, 
means for transmitting data according to the capacity allocation made by a 
subscriber station, means for keeping track on request messages, capacity 
grant messages and received transmissions. 

10 According to another aspect of the invention, there is provided a 

communication system, the system comprising: means for grouping the con- 
nections into predetermined communication groups, means for transmitting 
capacity request messages, means for granting capacity subscriber station- 
specifically, means for transmitting capacity grant messages, means for 

15 scheduling connections on the basis of the communication groups, predeter- 
mined group priority order and the granted capacity, means for transmitting 
messages, which messages comprise information on previous capacity re- 
quests, means for transmitting data according to a connection scheduling, 
means for keeping track on request messages, capacity grant messages and 

20 received transmissions. 

According to another aspect of the invention, there is provided a 

base station of a communication system, the base station comprising: means 

for granting transmission capacity subscriber station-specifically, means for 

transmitting capacity grant messages to one or more subscriber stations, 

: 25 means for keeping track on capacity request messages received from the sub- 

t[l[i scriber stations, capacity grant messages sent by the base station and data 

transmissions received from the subscriber station 

: " B : According to another aspect of the invention, there is provided a 

• * » 

subscriber station of a communication system, which subscriber station allo- 
30 cates capacity for connections, the subscriber station comprising: means for 
\.l m transmitting capacity request messages of one or more connection, means for 

receiving capacity grant messages from a base station, means for allocating 
:.: • connection-specifically the capacity granted by the base station, means for 

transmitting messages, which messages comprise information on previous 
35 capacity requests of the subscriber station, means for transmitting data accord- 
***** ing to the capacity allocation made by the subscriber station. 
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According to another asp ct of the invention, there is provided a 
subscriber station of a communication system which subscriber station allo- 
cates capacity for connections, the subscriber station comprising: means for 
transmitting capacity request messages of one or more connection, means for 

5 grouping the connections into predetermined communication groups, means 
for scheduling the connections on the basis of the communication groups, a 
predetermined group priority order and the capacity granted by a base station, 
means for transmitting messages which messages comprise information on 
previous capacity requests, means for transmitting data according to a connec- 

10 tion scheduling. 

According to another aspect of the invention, there is provided a 
base station of a communication system configured to receive capacity request 
messages from one or more subscriber stations, grant transmission capacity 
subscriber station-specifically, transmit capacity grant messages to one or 

15 more subscriber station, keep track on request messages received from the 
subscriber stations, capacity grant messages sent by the base station and data 
transmissions received from the subscriber stations. 

According to another aspect of the invention, there is provided a 
subscriber station of a communication system which subscriber station allo- 

20 cates capacity for connections, configured to transmit capacity request mes- 
sages of one or more connections, allocate connection-specifically the capacity 
granted by a base station, transmit messages which messages comprise in- 
formation on previous capacity requests, transmit data from the subscriber sta- 
tion according to the capacity allocation made by the subscriber station. 

25 Further embodiments of the invention are described in the depend- 

ent claims.The method and system of the invention provide several advan- 
tages. In an embodiment of the invention QoS requirements can be fulfilled 
connection-specifically. Another advantage is that a base station can control 
the amount of data transmission in comparison with data requests in order to 

30 avoid a mismatch between the capacity the base station has granted and the 
data it has received. 

List of drawings 

In the following, the invention will be described in greater detail with 
reference to the embodim nts of the invention and the accompanying draw- 
35 ings, in which 

Figure 1 shows an example of a transmission syst m, 
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Figures 2A-B illustrate prior art examples of GPSS (grant per sub- 
scriber station) operation, 

Figure 3 is a flow chart, 

Figure 4 is another flow chart, 
5 Figure 5 shows an example of operation of a subscriber station and 

a base station, 

Figure 6 shows an example of processing of non-UGS service 

class, 

Figure 7 shows an example of a base station, 
10 Figure 8 shows an example of a subscriber station 

Description of embodiments 

With reference to Figure 1, we examine a simplified example of a 
data transmission system, in which the embodiments of the invention can be 
applied. Figure 1 is a simplified illustration of a digital data transmission system 

15 where the solution according to the invention is applicable. Figure 1 shows part 
of a communication system that comprises a base station (BS) 102, which has 
a bi-directional radio link 100 to a subscriber station 104. The subscriber sta- 
tion (SS) is a generalized equipment set providing connectivity between user 
terminals and a base station. A subscriber station is usually a fixed network 

20 element as well as a base station. The connection between a subscriber sta- 
tion and a user terminal may comprise intermediate network elements, which, 
• •"s" being non-relevant to understanding and describing the invention, are not 

V # : shown. 
« • 

: *** An example of an environment the system according to Figure 1 can 

25 be applied to is an office building: a subscriber station is typically located on 

the rooftop and user terminals have connections to a base station via the sub- 
: co# : scriber station. The subscriber station in Figure 1 has bi-directional 110, 112 

links to user terminals 106, 108. These links can be radio links or implemented 

as fixed links. From the transceivers of the subscriber station there is a con- 
\.I 30 nection to an antenna unit, which establishes the bi-directional radio link 100. 

m l 9 ' One exemplary system where the arrangement according to Figure 1 is used is 

\S: a Fixed Broad Band Wireless Access System (802.16 standard), which can 

:[[[: provide wireless high-data-rate connections. In practice, systems typically 

compris plurality of subscriber stations that communicate with each base sta- 

e 

■"\ 35 tion. This is called a point-to-multipoint topology. The user terminal can be 

portable or fix d. 
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The base station is connected via a connection 114 to a backbone 
network 116. Backbone-concept means a primary connectivity structure of a 
hierarchical distributed system, in which all systems with connectivity to an in- 
termediate system are assured of connectivity to each other. A backbone net- 

5 work in this example can be for instance an IP-network (Internet). Typically, 
different networks are connected to each other with a router 118. A router is a 
device that forwards packets from one network to another on the basis of net- 
work-layer information and a routing table. 

In this application the invention is explained with the aid of examples 

10 shown in a communication system according to the Fixed Broadband Wireless 
Access Systems standard. These examples do not restrict the applicability of 
the embodiments of the invention to the Fixed Broadband Wireless Access 
Systems standard but the invention can be applied to the systems comprising 
required requisite. 

15 Figure 2A shows a prior art example of GPSS (grant per subscriber 

station) operation. The system comprises a subscriber station SSj and a base 
station BS. The subscriber station has two resource requests for two separate 
connections A 202A and B 204B. These connections may represent connec- 
tions of a single user terminal, or two connections of a single user terminal with 

20 different quality requirements. The subscriber station sends a capacity request 
206A of 300 bytes for the first connection and a capacity request 208A of 500 
bytes for the second connection. The base station decides to allocate first the 
second connection B 250 bytes 210 and sends a grant message 212A to the 
subscriber station. The subscriber station decides to schedule the granted ca- 

25 pacity differently: it allocates first 250 bytes to the first connection A. The first 
connection still needs 50 bytes more, which is marked on Figure 1 by number 
214. The second connection still needs all of the 500 bytes requested. The 
subscriber station transmits the first connection's data to the base station 216. 

As can be seen in Figure 2A, there is a mismatch between the ca- 

30 pacity grant and the sent data: the base station granted resources for the first 
connection but the subscriber station allocated the resources to the second 
connection. However, as long as the total amount of bandwidth required by the 
SSj corresponds the total amount of bandwidth granted by the base station, no 
bad deadlock situations typically arises. 

35 Figure 2B shows another prior art xample of GPSS operation. The 

syst m comprises a subscriber station SSj and a base station BS. The sub- 
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scriber station has two resource requests for two separate connections A 202B 
and B 204B. The subscriber station sends a capacity request of the first con- 
nection A of 300 bytes 206B and a capacity request of the second connection 
B of 500 bytes 208B. However, the base station never receives the capacity 

5 request message 208B and thus decides to allocate 250 bytes to the first con- 
nection A and sends a capacity grant message 21 2B. In Figure 2B, the capac- 
ity request messages received by the base station are marked with numbers 
220 and 222. The capacity grant decisions made by the base station are 
marked with numbers 224 and 226. 

10 Since the subscriber station decides to allocate the granted capacity 

to the connection B, marked in Figure 2B with a number 218, and sends to the 
base station a data message 228 comprising the data of connection B, there is 
a mismatch between the capacity granted by the base station and the data it 
has received. 

15 Figure 3 is a flow chart, with which an embodiment of the invention 

is explained. The embodiment is a method of scheduling transmission of pack- 
ets from different connections in a granted uplink transmission interval. The 
embodiment introduces a method of attenuating or even eliminating disadvan- 
tages brought by the mismatch problem. The method can be called a three- 

20 way handshake. The three-way handshake is especially suitable for systems, 
where capacity is requested connection-specifically and capacity is granted 
subscriber station-specifically and where capacity requests can get lost. 

The communication system where the method can be implemented 
comprises at least one subscriber station and at least one base station. The 

25 subscriber station (SS) is a generalized equipment set providing connectivity 
between a user terminal and a base station. The user terminal can be portable, 
fixed or mounted in a vehicle. The base station has a connection to all sub- 
scriber stations under its control. The base station checks the addresses in the 
received messages and retain only the addresses of the received messages. 

30 In the uplink, the subscriber stations share the radio resources based on ca- 
pacity demand. This resource sharing may be according to a burst-mode FDD 
(Frequency Division Duplex) system, where each subscriber station can 
transmit during defined time periods granted by the base station, for example. 
Alternatively, the resource sharing can be implemented as a conventional 

35 FDD, a TDD (Time Division Duplex) or CDD (Code Division Duplex) system, or 
as a combination of these. 
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The system preferably uses a centrally controlled access system 
where the access point (a base station, for instance) is responsible for allocat- 
ing capacity to subscriber stations on the uplink channel, i.e. for deciding when 
and for how long the subscriber station is allowed to transmit on the channel. 
5 The MAC protocol is one of upper layer protocols, which is used for this pur- 
pose. 

The method starts from block 300. In block 302 at least one capacity 
request message is transmitted by a subscriber station connection-specifically. 
Preferably, a capacity request message is transmitted by a subscriber station 

10 for each connection having data to be transmitted. A combined capacity re- 
quest message, where multiple requests are combined into a single capacity 
request message is also applicable. A request message type is typically de- 
fined by the standard used. It should be noticed that capacity request mes- 
sages may get lost due to collisions with transmissions from other subscriber 

15 stations, for example. 

In block 304 capacity is granted by the base station. The base sta- 
tion makes the decision on the capacity grant on the grounds of received ca- 
pacity requests, which may arrive from several subscriber stations. However, 
the base station is not obliged to grant as much capacity as requested, but it 

20 can make a divergent decision instead. A typical situation is that subscriber 
stations need more capacity for the connections than is available at the mo- 
ment and the base station divides the available capacity between different 
subscriber stations according to an algorithm, which is on the priority of trans- 
missions, for example. 

25 In block 306 at least one capacity grant message is transmitted by 

the base station. A grant message type is typically defined by the standard 
used. 

In block 308 the granted capacity is allocated by the subscriber sta- 
tion. The capacity is allocated connection-specifically. A subscriber station can 
30 allocate or schedule to connections the radio capacity the base station has 
granted independently from the decision of the base station. 

In block 310 at least one message comprising information on previ- 
ous capacity requests is transmitted. This makes it possible for the base sta- 
tion to update its information on capacity requests in comparison with received 
35 transmissions. The information is, for instance, the amount of previously re- 
quested bandwidth connection-specifically. 
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In block 312 the subscriber station transmits data to the base station 
according to the capacity allocation decision made by the subscriber station. 

In block 314 the base station keeps track on capacity request mes- 
sages, capacity grant messages and received transmissions. The base station 
5 uses information on request messages, capacity grant messages and received 
transmissions for avoiding mismatch between granted capacity and data re- 
ceived from the subscriber station. This as well as the role of the subscriber 
station is explained in further detail with the aid of Figure 5. Figure 5 is expli- 
cated in connection with Figure 4. 
10 The method ends in block 316. The arrow 318 depicts one possibil- 

ity of repeating the method. 

In the following, another embodiment of the three-way handshake 
method is described with the aid of Figure 4. 

The method starts from block 400. In block 402 communication 
15 groups are determined. One uplink scheduling service standard is used as an 
example here, but for a person skilled in the art it is obvious that this example 
does not restrict the applying of the method in any way. 

Generally speaking, scheduling services are designed to improve 
the efficiency of the poll/grant process. By specifying a scheduling service and 
20 its associated QoS parameters, the base station can anticipate the throughput 
and latency needs of the uplink traffic and provide polls and/or grants at the 
appropriate times. The basic services in this example, as defined in the exem- 
plary IEEE 802.16 standard, are Unsolicited Grant Service (UGS), Real-Time 
Polling Service (rtPS), Non-Real-Time Polling Service (nrtPS) and Best Effort 
25 (BE) service. Each service is intended for a specific type of data flow. 

The Unsolicited Grant Service (UGS) is designed to support real- 
time service flows that generate fixed size data packets on a periodic basis, 
such as Voice over IP without silence suppression. The service offers fixed 
size grants on a real-time periodic basis, which eliminate the overhead and 
30 latency of SS requests and assure that grants are available to meet the flow's 
real-time needs. 

The Real-Time Polling Service (rtPS) is designed to support real- 
time service flows that generate variable size data packets on a periodic basis, 
such as MPEG video. The service offers real-time, periodic, unicast request 
35 opportunities, which meet the flow's real-time needs and allow th SS to spec- 
ify the size of the desired grant. This service requires more request overhead 
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than the UGS, but supports variable grant sizes for optimum data transport 
efficiency. 

The Non-Real-Time Polling Service (nrtPS) is designed to support 
non real-time service flows that require variable size data Grant Burst Types 
5 on a regular basis, such as high bandwidth FTP (File Transfer Protocol). The 
service offers unicast polls on a regular basis which assures that the flow re- 
ceives request opportunities even during network congestion. 

The intent of the Best Effort (BE) service is to provide efficient ser- 
vice for the best effort traffic. In order for this service to work correctly, the Re- 
10 quest/Transmission Policy setting should be such that the subscriber station is 
allowed to use contention request opportunities. 

In the example used here, the communication groups are deter- 
mined on the basis of the basic services shortly presented above. 

More details about scheduling services can be found in the literature 
1 5 and standards of the field . 

In block 404 a group priority order is determined. The priority order 
can be determined on the basis of the previously determined communication 
groups or the order can be determined independently. In most cases, the most 
straightforward solution is that the order is determined on the basis of the 
20 groups themselves, especially when the groups are QoS-groups, because in 
that case the priority order is determined in the used standard. 

In block 406 at least one capacity request message is transmitted 
by a subscriber station connection-specifically. In the current example, a sepa- 
rate capacity request message is transmitted from the subscriber station for 
25 each connection having data to be transmitted. A request message type is 
typically defined by the used standard and can thus differ from the depicted 
example. It should be noticed that capacity request messages may get lost due 
to collisions with transmissions from other subscriber stations. 

In block 408 capacity is granted by a base station. A base station 
30 makes the decision on the capacity grant on the grounds of arrived capacity 
requests. However, a base station is not obliged to grant as much capacity as 
requested, but it can make a divergent decision. A typical situation is that sub- 
scribers need more capacity than is available at the moment and a base sta- 
tion divides th free capacity betwe n different connections according to some 
35 algorithm, which is specifically for example on the priority of transmissions. 
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In block 410 at least one capacity grant message is transmitted by a 
base station. A grant message type is typically defined by the standard used. 

In block 412 connections are scheduled by a subscriber station on 
the basis of the communication groups, group priority order and granted ca- 
5 pacity. 

A subscriber station can allocate or schedule the radio capacity a 
base station has granted independently from the decision of a base station. 

In block 414 at least one message comprising information on previ- 
ous capacity requests is transmitted. The information is, for instance/the num- 

10 ber of previously requested bandwidths connectipn-specifically. 

The function of a subscriber station, as well as the method of the in- 
vention (in other words blocks 412 and 414 and also relatively blocks 308 and 
310 in Figure 3) is explained by the aid of the example shown in Figure 5. The 
number of messages, the amount of bytes, as well as other analogous details 

15 marked in Figure 5, are only examples and they do not restrict the application 
of the method in any way. 

The subscriber station SSj has two resource requests for two sepa- 
rate connections 502, 504. The subscriber station sends a capacity request 
message 506 of the first connection A of 300 bytes and a capacity request 

20 message 508 of the second connection B of 500 bytes. The capacity request 
messages also comprise a connection identifier so that the base station can 
recognize different connections. The base station does not, however, receive 
the second request message and therefore the base station decides to allo- 
cate the first connection 250 bytes and sends a capacity grant message 514 to 

25 the subscriber station. The subscriber station decides to allocate the granted 
capaciiy'differentlyy it allocates first the secbnd connection B 250 bytes. The 
second connection still needs 250 bytes more, which is marked on the figure 
by number 516. 

Next, the subscriber station transmits new aggregate request mes- 
30 sages. The number of messages varies according to the situation. Usually the 
subscriber station transmits as many aggregate request messages as there 
are connections needing capacity. An aggregate request message carries an 
update, which replaces the information on the bandwidth needs of the connec- 
tion at the base station. In Figure 5 the first (connection A) aggregate request 
35 message (aggregate PDU, Protocol Data Unit) is marked with number 518 and 
the second (connection B) is mark d with numb r 520. Since a subscriber sta- 
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tion scheduler is aware of the status of the uplink buffers, the backlog can be 
given to a base station using an aggregate PDU. The length of a PDU is typi- 
cally 6 bytes. 

As can be seen in Figure 5, the bytes needed for identifiers or head- 

5 ers are included in the capacity granted and thus there is slightly less capacity 

available for actual data. Nevertheless, the difference is not considerable and 

the attained benefit is remarkable, as can be seen next. 

In block 416 the subscriber station transmits data to the base station 

according to a connection scheduling (or allocation) made by the subscriber 

10 station. In the example of Figure 5, this is marked by a message 522. 

In block 418 (block 314 in Figure 3), the base station keeps track on 

request messages, capacity grant messages and received transmissions. The 

base station uses information on request messages, capacity grant messages 

and received transmissions for avoiding mismatch between granted capacity 

15 and data received from a subscriber station. 

This is also explained in further detail with the aid of Figure 5. The 

first table 510 shows the bookkeeping of the follow-up after the base station 

has received the first capacity request message 506. As can be seen, the base 

station did not receive the second capacity request message 508. 

20 The second table 512 shows that the base station grants 250 bytes 

for the first connection (connection A). The third table 524 depicts the situation 

after aggregate request messages: requests for both connections are updated 

to the current situation as well as received messages. This is how a base sta- 

* tion can track the requests, grants and transmissions and the probability of a 

\J C 25 mismatch (see Figures 2A-B) is smaller and can usually be avoided. The base 

***** station typically saves in the memory the current situation concerning capacity 

i V requests for each connection, granted capacity for each connection and data 

• « • 

received from each connection. The bookkeeping is beneficial in many situa- 
tions: when a capacity request never reaches the base station or the sub- 
V\: 30 scriber station allocates, for some reason, the capacity differently from the 

grant decision made by the base station. 

It is obvious for a person skilled in the art that there are also other 

• • • 

possibilities of implementing the tracking, but a memory table is quite an ad- 
vantageous solution. 

35 The method ends in block 420. Arrow 422 depicts one possibility of 

repeating the method. 



13 



• • « 

« 

• • 

» • • j 

• • • 
* • 



• « e 



In the following, a more detailed example of one embodiment of the 
three-way handshake method is explained according to Figure 6. Figure 6 de- 
picts an example of processing non-UGS connections, in other words Real- 
Time Polling Service (rtPS), Non-Real-Time Polling Service (nrtPS) and Best 

5 Effort (BE) service connections. 

The process starts from block 600. In block 602 it is searched if 
there are non-UGS connections waiting in a buffer. It is assumed that the con- 
nection grant implicitly acknowledges the reception at the base station of 
bandwidth requests depicted by a PDU header previously transmitted. 

10 If the buffer is not empty, a non-UGS connection is selected from 

the queue in block 604. Typically, the principle how connections are picked 
from the queue is a Weighted Round Robin order (WRR). A Round Robin algo- 
rithm is a cyclical multiplexing technique, which is often used in allocating re- 
sources in fixed-size time slices. 

15 Deficit Round Robin algorithm is a variation of the weighted Round 

Robin (WRR) that allows connections with variable packet lengths to share the 
link bandwidth. Packet-specifical implementations are usually suggested to 
avoid fragmentation. In a Deficit Round Robin algorithm, each connection is 
characterized by the quantity of packets that the connection should ideally 

20 transmit during a round <j> and a deficit variable A. When a backlogged connec- 
tion is serviced, it is allowed to transmit a burst of packets of an overall length 
hot exceeding 4>+A. When a connection is not able to send a packet in a round 
because the packet is too large, the bytes which could not be used for trans- 
mission in the current round are saved in the connection's deficit variable, and 

25 are therefore available to the same connection in the next round. 

In block 606 it is darified if the connection is served for the first time. 
If the connection in question has been served earlier, the process continues in 
block 624 and 612. In block 624 an update aggregate request message is 
added to the burst, which replaces the information on the bandwidth needs of 

30 the connection at the base station. 

Otherwise, the process continues in block 608, there it is clarified if 
the requested capacity is lower than the current backlog. If it is, a GM (Grant 
Management) sub-header is added to the first PDU with an incremental re- 
quest in block 610. A GM sub-header is a special request message that is em- 

35 bedded in a data-PDU. It carries an incremental request, in other words, a re- 
quest that is added to the previous ones. A request message can also be 
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used, but GM sub-headers are more preferable since they are shorter than 
request messages. Attention should be paid to the fact that GM sub-headers 
cannot always be used since they are a specific facility of the 802.16 standard. 

In block 612 one ore more PDU are added to a burst according to a 
5 Round Robin algorithm. 

Next it is found out, whether there is still capacity available, block 
614. If there is no longer enough capacity, the processed burst is transmitted in 
block 618. If there still is capacity, the process begins again, which is marked 
in Figure 6 by two blocks containing the A 616, 622. The process ends in block 
10 620. 

Figure 7 illustrates a simplified exemplary embodiment of a base 
station in relation to the functionalities required by the three-way handshake 
method described above. It is obvious to a person skilled in the art that the 
base station can deviate from what is depicted in Figure 7. 

15 In this case RF parts 700 are common for both a receiver and a 

transmitter of the base station. It is obvious that they can also be separate 
components. The RF parts may also comprise a power amplifier, which ampli- 
fies a received signal that has been attenuated in a radio path. Typically the 
RF parts of a receiver down-convert the received signal to an intermediate fre- 

20 quency and then to a base band frequency or straight to the base band fre- 
quency. In a transmitter the signal is up-converted to a carrier frequency. In 
digital systems the RF parts typically comprise an analogue-to-digital/digital-to- 
analogue converter. 

From the RF-parts there is a connection to an antenna 706. The 

25 transceiver uses the same antenna 706 for receiving and transmitting and 
therefore there is also a duplex filter to separate transmission and reception. 
The antenna may be an antenna array or a single antenna. Various other radio 
frequency functionalities, such as modulating/demodulating and error correc- 
tion may be included in the RF part of the unit. The antenna may be an an- 

30 tenna array or a single antenna. 

In the exemplary solution of Figure 7 additional functions of the base 
station are placed in a base band, BB, block 702 that is usually implemented 
as an ASIC (Application Specific Integrated Circuit) component. The base 
band block takes care of for instance, digital signal processing (DSP) func- 

35 tions, like coding and decoding, if required. Also modulation and demodulation 
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can b transacted in the base band block. The base band block may comprise 
a DSP-block for DSP-processing and/or a CPU-block (central processing unit). 

In one embodiment of the invention, The BB-block contains a mem- 
ory unit or it is connected to one. The memory unit is used for track keeping on 
5 request messages, capacity grant messages and received transmissions. The 
information can be stored, for instance, in a table format. Also capacity grant 
functions are carried out by the BB-block. 

The control block 704 that, in this example, is part of the base band 
block carries out controlling the capacity grant process, the transmitting of ca- 

10 pacity grant messages and track-keeping on request messages, capacity grant 
messages and received transmissions. 

Figure 8 illustrates a simplified exemplary embodiment of a sub- 
scriber station in relation to the functionalities required by the three-way hand- 
shake method described above. It is obvious to a person skilled in the art that 

15 the subscriber station can deviate from what is depicted in Figure 8. In this 
case RF parts 800 are common for both a receiver and a transmitter of the 
subscriber station. It is obvious that they can also be separate components. 
The RF parts may also comprise a power amplifier, which amplifies a received 
signal that has been attenuated in a radio path. Typically the RF parts of a re- 

20 ceiver down-convert the received signal to an intermediate frequency and then 
to a base band frequency or straight to the base band frequency. In a transmit- 
ter the signal is up-converted to a carrier frequency. In digital systems, the RF 
parts typically comprise an analogue-to-digital/digital-to-analogue converter. 

From the RF-parts there is a connection to an antenna 806. The 

25 transceiver uses the same antenna 806 for receiving and transmitting and 
therefore there is also a duplex filter to separate transmission and reception. 
The antenna may be an antenna array or a single antenna. In a point-to- 
multipoint solution, such as the exemplary IEEE 802.16 standard, the sub- 
scriber station antenna may be a beam-forming antenna. 

30 In the solution of Figure 8 additional functions of the subscriber sta- 

tion are placed in a base band, BB, block 802 that is usually implemented by 
an ASIC (Application Specific Integrated Circuit) component. The base band 
block takes care offer instance, DSP functions required. 

In one embodiment of the invention, the control block 804 that, in 

35 this example, is part of the bas band block carries out controlling the transmit- 
ting of capacity request messages, transmitting of messages comprising infer- 
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mation on previous capacity requests and transmitting of data according to a 
capacity allocation. The control block also allocates to different connections the 
capacity a base station has granted. A subscriber station scheduler, which 
typically schedules connections on the basis of service classes, is preferably 
part of the control block. 

The base station and the subscriber station are connected to each 
other typically via a radio connection for transmitting messages and data. 

The disclosed functionalities of the described embodiments of the 
data transmission method can be advantageously implemented by means of 
software located typically in the Digital Signal Processor or in the central proc- 
essing unit, which both may be situated in the base band parts of a base sta- 
tion and in the base band parts of a subscriber station. The implementation 
solution can also be for instance an ASIC (Application Specific Integrated Cir- 
cuit) component. A hybrid of these different implementations is also feasible. 

Even though the invention is described above with reference to an 
example according to the accompanying drawings, it is clear that the invention 
is not restricted thereto but it can be modified in several ways within the scope 
of the appended claims. 
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We Claim 

1. A data transmission method in a communication system, the sys- 
tem comprising at least one base station and at least one subscriber station, 
which subscriber station allocates capacity for connections, the method com- 

5 prising: 

transmitting from a subscriber station at least one capacity request 

message, 

granting capacity subscriber station-specifically by a base station, 
transmitting at least one capacity grant message from the base sta- 

10 tion, 

allocating granted capacity connection-specifically by the subscriber 

station, 

transmitting from the subscriber station at least one message which 
message comprises information on previous capacity requests, 
15 transmitting data from the subscriber station according to a capacity 

allocation, 

keeping track by the base station on capacity request messages, 
capacity grant messages and received transmissions. 

2. A data transmission method in a communication system, the sys- 
20 tern comprising at least one base station and at least one subscriber station, 

which subscriber station allocates capacity for connections, the method com- 
prising: 

determining communication groups, 
determining a group priority order, 
25 transmitting at least one capacity request message from a sub- 

scriber station; 

granting capacity subscriber station-specifically by a base station, 
transmitting at least one capacity grant message from the base sta- 
tion, 

30 scheduling connections by the subscriber station on the basis of 

communication groups, group priority order and granted capacity, 

transmitting from the subscriber station at least one message, which 
message comprises information on previous capacity requests, 

transmitting data from the subscriber station, which data is related to 
35 a connection scheduling, 



• * • 



• • * • 

• * * * • 
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keeping track by the base station on capacity request messages, 
capacity grant messages and received transmissions. 

3. The method of claim 2, wherein the communication groups are 
determined on the basis of connection quality demands. 
5 4. The method of claim 2, wherein a group priority order is defined 

on the basis of connection quality demands. 

5. The method of claim 2, wherein the communication groups are 
UGS, rtPS, nrtPS and non-UGS service classes. 

6. The method of claim 1 , further comprising keeping track on mes- 
10 sages and transmissions with the aid of a memory table. 

7. The method of claim 1, wherein the message comprising informa- 
tion on previous capacity requests is an update message, which message re- 
places at the base station the previous information connection-specifically. 

8. The method of claim 1 , wherein the information on previous ca- 
15 pacity requests is an update message, which message replaces the informa- 
tion on the bandwidth needs of the connection. 

9. The method of claim 1 , wherein the base station uses information 
on request messages, capacity grant messages and received transmissions 
for avoiding a mismatch between granted capacity and data received from a 

20 subscriber station. 

10. A communication system, the system comprising: 
means for transmitting capacity request messages, 
means for granting capacity subscriber station-specifically, 
means for transmitting capacity grant messages, 

25 means for allocating granted capacity connection-specifically, 

means for transmitting messages, which messages comprise infor- 
mation on previous capacity requests, 

means for transmitting data according to the capacity allocation 
made by a subscriber station, 
30 means for keeping track on request messages, capacity grant mes- 

sages and received transmissions. 

11. A communication system, the system comprising: 

means for grouping the connections into predetermined communica- 
tion groups, 

35 means for transmitting capacity request messages, 

means for granting capacity subscriber station-specifically, 



19 



means for transmitting capacity grant messages, 
means for scheduling connections on the basis of the communica- 
tion groups, predetermined group priority order and the granted capacity, 
means for transmitting messages, which messages comprise infor- 
5 mation on previous capacity requests, 

means for transmitting data according to a connection scheduling, 
means for keeping track on request messages, capacity grant mes- 
sages and received transmissions. 

12. The system of claim 11, wherein the communication groups are 
10 put into a priority order. 

13. The system of claim 11, wherein the communication groups are 
UGS, rtPS, nrtPS and non-UGS service classes. 

14. The system of claim 10, further comprising means for keeping 
track on messages and transmissions with the aid of a memory table. 

15 15. The system of claim 10, further comprising means for transmit- 

ting update messages comprising information on previous capacity requests, 
which messages replace at the base station the previous information on the 
connection. 

16. The system of claim 10, further comprising means for using in- 
20 formation on request messages, capacity grant messages and received trans- 
missions for avoiding mismatch between granted capacity and data received 
from a subscriber station. ^ 

17. A base station of a communication system, the base station 
comprising: 

25 means for granting transmission capacity subscriber station- 

specifically, 

means for transmitting capacity grant messages to one or more 
subscriber stations, 

means for keeping track on capacity request messages received 
30 from the subscriber stations, capacity grant messages sent by the base station 
and data transmissions received from the subscriber stations. 

18. The base station of claim 17, further comprising means for keep- 
ing track on messages and transmissions with the aid of a memory table. 

19. The bas station of claim 17, further comprising means for using 
35 information on request m ssages, capacity grant m ssages and received 
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transmissions for avoiding a mismatch between granted capacity and data re- 
ceived from a subscriber station. 

20. A subscriber station of a communication system, which sub- 
scriber station allocates capacity for connections, the subscriber station com- 
prising: 

means for transmitting capacity request messages of one or more 
connection, 

means for receiving capacity grant messages from a base station, 
means for allocating connection-specifically the capacity granted by 
the base station, 

means for transmitting messages, which messages comprise infor- 
mation on previous capacity requests of the subscriber station, 

means for transmitting data according to the capacity allocation 
made by the subscriber station. 

21. A subscriber station of a communication system which sub- 
scriber station allocates capacity for connections, the subscriber station com- 
prising: 

means for transmitting capacity request messages of one or more 
connection, 

means for grouping the connections into predetermined communica- 
tion groups, 

means for scheduling the connections on the basis of the communi- 
cation groups, a predetermined group priority order and the capacity granted 
by a base station, 

means for transmitting messages which messages comprise infor- 
mation on previous capacity requests, 

means for transmitting data according to a connection scheduling. 

22. The subscriber station of claim 20, wherein the communication 
groups are UGS, rtPS, nrtPS and non-UGS service classes. 

23. The subscriber station of claim 20, further comprising means for 
transmitting update messages comprising information on previous capacity 
requests, which messages replace at the base station the previous information 
on the connection. 

24. A base station of a communication system configured to 
receive capacity request messages from one or more subscriber 

stations, 
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grant transmission capacity subscriber station-specifically, 
transmit capacity grant messages to one or more subscriber station, 
keep track on request messages received from the subscriber sta- 
tions, capacity grant messages sent by the base station and data transmis- 
sions received from the subscriber stations. 

25. A subscriber station of a communication system which sub- 
scriber station allocates capacity for connections, configured to 

transmit capacity request messages of one or more connections, 
allocate connection-specifically the capacity granted by a base sta- 
tion, 

transmit messages which messages comprise information on previ- 
ous capacity requests, 

transmit data from the subscriber station according to the capacity 
allocation made by the subscriber station. 



(57) Abstract 

The invention is related to a data transmission method in a 
communication system comprising: transmitting at least 
one capacity request message from a subscriber station, 
granting capacity subscriber station-specifically by a base 
station, transmitting at least one capacity grant message 
from the base station, allocating granted capacity connec- 
tion-specifically by the subscriber station, transmitting from 
the subscriber station at least one message, which mes- 
sage comprises information on previous capacity re- 
quests, transmitting data from the subscriber station ac- 
cording to capacity allocation, keeping track by the base 
station on request messages, capacity grant messages 
and received transmissions. 
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